Datenstrukturen

Dozent Dr. P. Becker
Sprechstunde Mi 12-13h, Sand 13, Raum 221
Zeit Di 13-14, Do 13-15
Umfang 3+0
Beginn 15.04.97
Ort Morgenstelle
Turnus 2-sem.
Prüfungsfach Praktische Informatik

Beschreibung:
Ziel der Vorlesung ist die Vermittlung grundlegender Begriffe der Theorie der Datenstrukturen zusammen mit einer hinreichenden Anzahl konkreter Datenstrukturen und zugehörigen Algorithmen.
Gliederung:

  1. Darstellung von Datenstrukturen in Speicherstrukturen
  2. Wechselwirkung zwischen Datenstrukturen und Speicherstrukturen
  3. Hierarchien von Darstellungen
  4. Datenstrukturen für Suchverfahren, z.B. AVL­Bäume
  5. B­Bäume mit Varianten
  6. Erweiterbares Hashing
  7. Datenstrukturen und Algorithmen für geometrische Objekte

Voraussetzungen:
Vordiplom-Stoff

Literatur:
wird in der Vorlesung angegeben

Bemerkungen:
4.Sem.ff

Zurück zur Übersicht